package main

import (
	"fmt"
)

/**
执行用时：32 ms, 在所有 Go 提交中击败了5.17%的用户
内存消耗：8.9 MB, 在所有 Go 提交中击败了10.69%的用户
 */
func removeKdigits(num string, k int) string {

	res := "0"
	for i := 0; i < len(num); i++ {
		c := num[i]
		for k > 0 && res[len(res) - 1] > c {
			res = res[:len(res) - 1]
			k--
		}
		res += string(c)
	}
	for k > 0 && len(res) > 1 {
		res = res[:len(res) - 1]
		k--
	}

	k = 0
	for k + 1 < len(res) && res[k] == '0' { k++ }
	return res[k:]
}

func main() {

	fmt.Println(removeKdigits("1432219", 3))
	fmt.Println(removeKdigits("1432219", 10))
}
